Shortest path problem - PDFSEARCH.IO - Document Search Engine

Shortest path problem
Results: 829

#	Item
31	Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems Karl Bringmann1 , Christian Engels2 , Bodo Manthey3 , B. V. Raghavendra Rao4 1 Max Planck Institute for Informatics, .d Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:46:12 Graph theory Mathematics Computational complexity theory NP-complete problems Combinatorial optimization NP-hard problems Approximation algorithms Edsger W. Dijkstra Travelling salesman problem Nearest neighbour algorithm Shortest path problem Maximal independent set
32	Page Migration with Limited Local Memory Capacity Susanne Albers? Hisashi Koga?? Add to Reading List Source URL: www14.in.tum.de Language: English - Date: 2013-11-25 11:07:00 Computational complexity theory Mathematics Graph theory Analysis of algorithms Online algorithms Edsger W. Dijkstra Network theory Probabilistic complexity theory Randomized algorithm Algorithm Distributed computing Shortest path problem
33	Worst-case Conditional Value-at-Risk Minimization for Hazardous Materials Transportation Iakovos Toumazis and Changhyun Kwon Department of Industrial and Systems Engineering, University at Buffalo, SUNY iakovost@buffalo. Add to Reading List Source URL: toumiak.com Language: English - Date: 2015-12-23 01:55:23 Financial risk Actuarial science Mathematical finance Applied mathematics Economy Finance Value at risk Expected shortfall Coherent risk measure Shortest path problem Risk Route assignment
34	Microsoft PowerPoint - Presentation2 Add to Reading List Source URL: web.cse.ohio-state.edu Language: English - Date: 2009-01-27 18:47:33 Graph theory Mathematics Graph connectivity Network theory NP-complete problems Edsger W. Dijkstra Shortest path problem Graph Path Hamiltonian path Distance Biconnected component
35	Exploring Unknown Environments with Obstacles Susanne Albers Klaus Kursawey Sven Schuiererz Add to Reading List Source URL: www14.in.tum.de Language: English - Date: 2013-11-25 11:05:22 Mathematics Routing algorithms Edsger W. Dijkstra Combinatorial optimization Search algorithms Theoretical computer science A* search algorithm Algorithm Rectangle Robot Shortest path problem
36	Algorithms for the Price of Optimum in Stackelberg Games (2006; Kaporis, Spirakis) Alexis C. Kaporis, Department of Computer Engineering and Informatics, University of Patras http://students.ceid.upatras.gr/˜kaporis Pau Add to Reading List Source URL: students.ceid.upatras.gr Language: English - Date: 2007-02-22 11:45:18 Game theory Graph theory Mathematics Price of anarchy Stackelberg competition Shortest path problem Flow network Nash equilibrium Routing Latency
37	Routing Hazardous Materials on Time-Dependent Networks using Conditional Value-at-Risk Iakovos Toumazisa , Changhyun Kwona,1 a Department of Industrial and Systems Engineering Add to Reading List Source URL: toumiak.com Language: English - Date: 2014-05-21 14:13:54 Financial risk Actuarial science Economy Mathematical finance Applied mathematics Finance Value at risk Shortest path problem Risk Expected shortfall Coherent risk measure
38	Joint Energy Management and Resource Allocation in Rechargeable Sensor Networks Ren-Shiou Liu Prasun Sinha Add to Reading List Source URL: web.cse.ohio-state.edu Language: English - Date: 2009-12-22 15:26:50 Graph theory Mathematics Network theory Wireless sensor network Edsger W. Dijkstra Flow network Operations research Sensor node Decomposition method Shortest path problem
39	Trade-offs between Selection Complexity and Performance when Searching the Plane without Communication∗ Christoph Lenzen Nancy Lynch Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:12 Computational complexity theory Analysis of algorithms Theory of computation Mathematics Edsger W. Dijkstra Algorithm Mathematical logic Theoretical computer science Time complexity Shortest path problem Asymptotically optimal algorithm Randomized algorithm
40	Fast Routing Table Construction Using Small Messages ∗ [Extended Abstract] † Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:12 Mathematics Graph theory Routing algorithms Discrete mathematics Edsger W. Dijkstra Network theory Combinatorial optimization Search algorithms Distance oracle A* search algorithm Shortest path problem Link-state routing protocol